Sensible Planning: Focusing Perce
نویسنده
چکیده
A primary problem facing real-world robots is the question of which sensing actions should be performed at any given time. It is important that an agent be economical with its allocation of sensing when sensing is expensive or when there are many possible sensing operations available. Sensing is rational when the expected utility from the information obtained outweighs the execution cost of the sensing operation itself. This paper outlines an approach to the efficient construction of plans containing explicit sensing operations with the objective of finding nearly optimal cost effective plans with respect to both action and sensing. The scheduling of sensing operations, in addition to the usual scheduling of physical actions, potentially results in an enornous increase in the computational complexity of planning. Our approach avoids this pitfall through strict adherence to a static sensing policy. The approach, based upon the Markov Decision Process paradigm, handles a significant amount of uncertainty in the outcomes of actions.
منابع مشابه
Cyclicity and connectivity in Nez Perce relative clauses
This paper studies two aspects of movement in relative clauses, focusing on evidence from Nez Perce. First, I argue that relativization involves cyclic A’ movement, even in monoclausal relatives: the relative operator moves to Spec,CP via an intermediate position in an A’ outer specifier of TP. The core arguments draw on word order, complementizer choice, and a pattern of case attraction for re...
متن کاملEjectives in Nez Perce
This paper discusses ejectives in Nez Perce, a Penutian language spoken in western Idaho, northeastern Oregon and eastern Washington. Using words collected in carrier phrases, VOT, burst amplitude, f0, intensity, and jitter are analyzed to provide a description of ejectives in Nez Perce. Kingston (1985, 2005) proposed a stiff/slack dichotomy for ejectives, however, researchers (Wright et al. 20...
متن کاملContrast and Phonological Activity in Nez Perce Contrast and Phonological Activity in the Nez Perce Vowel System
0. Introduction Features which pattern as inert with respect to phonological processes are often unnecessary in distinguishing segments in an inventory. The relationship between phonological activity and contrastiveness has been modeled in theories of underspecification (e.g. Archangeli 1984, Steriade 1987). However, there is no consensus on how to determine which features are contrastive. The ...
متن کاملErgative case and the transitive subject: a view from Nez Perce
Ergative case, the special case of transitive subjects, raises questions not only for the theory of case but also for theories of subjecthood and transitivity. This paper analyzes the case system of Nez Perce, a ”three-way ergative” language, with an eye towards a formalization of the category of transitive subject. I show that it is object agreement that is determinative of transitivity, and h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999